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1. DETAILED ACTION 

This action is responsive to the application filed on August 27, 2001. Claims 1-20 
are pending. Claims 1-20 represent method and system for preserving message order 
when parallel processing message. 

2. Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

3. Claims 1-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Scheussler et al. U.S. 6,366,950 (referred to hereafter as Sche) in view of Burgess et 
al. U.S. 5,796,633. 
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Sche teaches the invention substantially as claimed including system and 
method for verifying users' identity in a network using e-mail communication. 

As to claims 1 and 10, Sche teaches a method and a system for preserving 
message order when parallel processing messages, comprising: 

receiving messages each including a marker for identifying a message source 
(column 3, lines 40-47, Sche discloses the first computer encloses the identification 
number to a message, the second computer is to receive the message and to retrieve 
the identification number from the message (i.e. the identification number is the 
"marker")); 

responsive to receipt of a message, using the marker to identify the source of the 
message and determining whether it is required to preserve the message order 
(column 3, lines 40-47, Sche discloses the identification from the message is used to 
retrieve the identity of the first computer (i.e. "the source of the message)). 

Sche fails to teach explicitly dispatching each message in accordance with its 
marker to one of a plurality of parallel processing threads such that processing order is 
preserved when required for messages processed through the plurality of parallel 
processing threads. 

However, Burgess teaches method and system for performance monitoring in 
computer networks. Burgess teaches dispatching each message to one of a plurality of 
objects (column 4, lines 50-51). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Sche in view of Burgess to provide dispatching each message in 
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accordance with its marker to one of a plurality of parallel processing threads such that 
processing order is preserved when required for messages processed through the 
plurality of parallel processing threads. One would be motivated to do so to allow 
scalability and fault tolerance. 

As to claims 2 and 1 1 , Sche teaches the method and the system of claims 1 and 
10 wherein the step of dispatching comprises: 

retaining a list of all markers of messages that are being processed in parallel 
(column 14, lines 56-67, Sche discloses the contact list that allows to look up a specific 
ID number); 

determining whether the marker of a new message is present in the list (column 
2, lines 40-43, Sche discloses the processing of the identification number and the 
updating of the identification database is triggered when the message is received); 
and 

delaying initiating parallel processing of the new message until the marker is no 
longer in the list (column 14, lines 50-67, Sche discloses the internet shop can request 
a look-up of the client e-mail address to ensure the data of the order is correct, and the 
identification database permits users to look up other users only by e-mail (the ID or 
the "marker" does not affect the users' transaction)). 

As to claims 3 and 12, Sche teaches the method and the system of claims 2 and 



11. 
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Sche fails to teach explicitly maintaining an ordered queue for each marker that 
is in the list of messages being processed, and, when message processing by one of 
the plurality of parallel processing threads completes for a marker, dispatching to said 
one of the plurality of parallel processing threads the next message in the ordered 
queue for said marker. 

However, Burgess teaches maintaining an ordered queue for each marker that is 
in the list of messages being processed, and, when message processing by one of the 
plurality of parallel processing threads completes for a marker, dispatching to said one 
of the plurality of parallel processing threads the next message in the ordered queue 
for said marker (figure 9; column 1 1 , line 52 to column 12, line 3, Burgess discloses 
event queue thread obtains a list of extensions and dispatches data and messages in 
event queue file). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Sche in view of Burgess to provide maintaining an ordered queue 
for each marker that is in the list of messages being processed, and, when message 
processing by one of the plurality of parallel processing threads completes for a 
marker, dispatching to said one of the plurality of parallel processing threads the next 
, message in the ordered queue for said marker. One would be motivated to do so to 
allow scalability and fault tolerance. 

As to claims 4 and 13, Sche teaches the method and the system of claims 1 and 
10 wherein a predetermined value of the marker indicates that ordering is not required 
(column 2, lines 35-37, Sche discloses a client module generates a message including 
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the identification number, and sends the message over the communication medium (i.e. 
there was no queuing or "ordering" to send the message, "ordering is not required" to 
send the message over the communication medium)). 

As to claims 5 and 14, Sche teaches the method and the system of claims 1 and 
10 wherein the marker is derived from characteristics of the. source of the ordered 
messages (column 2, lines 35-37, Sche discloses the client computer includes a 
module that generates a message that includes the identification number). 

As to claims 6 and 15, Sche teaches the method and the system of claims 5 and 
14 wherein the characteristics include at least one of: 

an identifier of the user originating the message (column 2, lines 48-52); 

an identifier of a repository on which message is put (column 3, lines 64-67); 

an identifier associated with a respective input node receiving the message 
(column 3, lines 46-48, Sche the server is connectable to the communication medium 
and comprises an identification database); and 

an identifier associated with the mode of processing (column 4, lines 1-2, Sche 

teaches a processor-specific identifier). 

As to claims 7 and 16, Sche teaches the method of claim 6 and 15 wherein the 
characteristics include: 

an identifier of the user originating the message (column 2, lines 48-52); 
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an identifier associated with a respective input node receiving the message 
(column 3, lines 46-48, Sche the server is connectable to the communication medium 
and comprises an identification database); and 

an identifier associated with the mode of processing (column 4, lines 1-2, Sche 
teaches a processor-specific identifier). 

As to claims 8 and 17, Sche teaches the method and the system of claims 6 and 
15 wherein the characteristics include: 

an identifier of the user originating the message (column 2, lines 48-52); 
an identifier of a repository on which message is put (column 3, lines 64-67); 

and 

an identifier associated with the mode of processing (column 4, lines 1-2, 
Sche teaches a processor-specific identifier). 

As to claims 9 and 18, Sche teaches the method and the system of claims 1 and 
10 wherein the marker comprises a hash code (column 5, lines 32, Sche discloses the 
encoded module included in computer 2 can hash the ID number). 

As to claim 19, Sche teaches a computer program element comprising computer 
program means for performing the method of claim 1 (figure 2). 

As to claim 20, Sche teaches a computer program product comprising program 
code recorded on a machine readable recording medium, for controlling the operation 
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of a data processing system on which the program code executes, to perform the 
method of claim 1 (figure 2). 



4. Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to El Hadji M Sail whose telephone number is 571-272- 
4010. The examiner can normally be reached on 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on 571-272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-4010. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




